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(57) Abstract: The invention relates to a method for adapting the data transfer rate of a data flow in a communications device 
according to which: the data flow can be subdivided into at least one data block containing transmission bits to be transmitted; the 
transmission bits are formed by a coding process from information-carrying input bits; transmission bits determined from a data 
block of the data flow are removed (dotted) in order to adapt the data transfer rate; a dotting pattern stipulates which transmission 
bits are to be removed, and; the dotting pattern is constructed in such a manner that transmission bits are preferably removed that, 
during the coding process, depend on few input bits. The invention also relates to a corresponding communications device. 
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Verdffentlicht: 

— ohne internationalen Recherche nbericht und errteut zu ver- 
offentlichen nach Erhalt des Berichts 



Zur Erkldrung der Zweibuchstaben-Codes und der anderen Ab- 
kurzungen wird auf die Erklarungen ("Guidance Notes on Co- 
des and Abbreviations ") am Anfangjeder regularen Ausgabe der 
PCT-Gazette verwiesen. 



(57) ZusammenfassuDg: Die Erfindung betrifft ein Verfahren zur Anpassung der Datenrate eines Datenstroms in einer Kommunika- 
tionsvorrichtung, bei dem: der Datenstrom in zumindest einen Datenblock unterteilbar ist, welcher zu ubertragende Ubertragungsbits 
enthalt; die Ubertragungsbits durch einen Codiervorgang aus informationstragenden Eingangsbits gebildet werden; bei dem zur An- 
passung der Datenrate aus einem Datenblock des Datenstroms bestimmte Ubertragungsbits entfernt (punktiert) werden, bei dem; 
durch ein Punktierungsmuster vorgegeben wird, welche Ubertragungsbits zu entfernen sind; und das Punktierungsmuster derart aus- 
gelegt ist, dass bevorzugt Ubertragungsbits entfernt werden, die iiber den Codiervorgang von wenigen Eingangsbits abhangen. Des 
weiteren betrifft die Erfindung eine entsprechende Kommunikationsvorrichtung. 



WO 03/085873 



PCT/DE03/01061 



1 

Beschreibung 

Verfahren und Kommunikationsvorrichtung zur Anpassung der 
Datenrate in einer Kommunikationsvorrichtung 

5 

Die vorliegende Erfindung betrifft ein Verfahren nach dem 
Oberbegriff des Anspruches 1 bzw. 11 zur Anpassung der 
Datenrate in einer Kommunikationsvorrichtung sowie eine 
entsprechende Kommunikationsvorrichtung nach dem Oberbegriff 
10 des Anspruches 16. 

Verschiedene Applikationen in Kommunikationssystemen arbeiten 
zumeist mit unterschiedlichen Datenraten. Die zugrunde 
liegenden Ubertragungskanale bieten aber meist z.B. wegen der 

15 Einbettung in gewisse Sendef ormate, nur eine feste 

Dateniibertragungsrate oder Roh-Datenubertragungsrate an, oder 
nur einen diskreten Satz solcher Datenraten. Es wird daher im 
allgemeinen notwendig sein, an der entsprechenden 
Schnittstelle die Datenraten aneinander anzupassen. Dies wird 

20 im folgenden an einem Bei spiel aus der UMTS-Standardisierung 
beschrieben: 

Augenblicklich wird an der Standardisierung des sogenannten 
UMTS-Mobilfunkstandards ('Universal Mobile Telecommunication 
System 1 ) fiir Mobilf unkgerate der dritten Mobilf unkgeneration 

25 gearbeitet. GemaS dem derzeitigen Stand der UMTS- 
Standardisierung ist vorgesehen, die tiber einen 
Hochf requenzkanal zu ubertragenden Daten einer Kanalcodierung 
zu unterziehen, wobei hierzu insbesondere Faltungscodes 
( 1 Convolutional Codes') verwendet werden. Durch die 

3 0 Kanalcodierung werden die zu ubertragenden Daten redundant 
codiert, wodurch auf der Empf Sngerseite eine zuverl&ssigere 
Wiedergewinnung der gesendeten Daten moglich ist. Der bei der 
Kanalcodierung jeweils verwendete Code wird durch seine 
Coderate r = k/n charakterisiert , wobei k die Anzahl der zu 

35 ubertragenden Daten- oder Nachrichtenbits und n die Anzahl 
der nach der Codierung vorliegenden Bits bezeichnet. Je 
kleiner die Coderate ist, des to leistungsf Shiger ist in der 
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Regel der Code. Ein mit der Codierung verbundenes Problem ist 
jedoch, dass die Datenrate um den Faktor r reduziert wird. 

Um die Datenrate des codierten Datenstroms an die jeweils 
5 mogliche Obertragungsrate anzupassen, wird im Sender eine 
Rat enanpas sung ('Rate Matching 1 ) durchgefuhrt , wobei nach 
einem bestimmten Muster entweder Bits aus dem Datenstrom 
entfernt oder in dem Datenstrom verdoppelt werden. Das 
Entfernen von Bits wird als •Punktieren* und das Verdoppeln 
10 als ■ Repetieren' bezeichnet. 

GemaS dem derzeitigen Standder UMTS-Standardisierung wird 
vorgeschlagen, zur Ratenanpassung einen Algorithmus zu 
verwenden, der eine Punktierung mit einem annahernd 
15 regelm&feigen Punktierungsmuster durchfiihrt, d.h. die zu 
punktierenden Bits sind Squidistant uber den jeweils zu 
punktierenden codierten Datenblock verteilt. 

Daruber hinaus ist bekannt, dass beim Faltungscodieren die 
20 Bitfehlerrate (Bit Error Rate, BER) am Rand eines 

entsprechend codierten Datenblocks abnimmt . Ebenso ist 
bekannt, dass die Bitfehlerrate innerhalb eines Datenblocks 
durch ungleichmaSig verteiltes Punktieren lokal verandert 
werden kann. Es ist weiterhin aus WO 01/26273A1 und WO 
25 01/39421 Al bekannt, dass es vorteilhaft ist, die einzelnen 

DatenblQcke des Datenstroms zur Anpassung der Datenrate gem&S 
einem bestimmten Punktierungsmuster zu punktieren, wobei das 
Punktierungsmuster derart ausgestaltet ist, dass es eine von 
einem mittleren Bereich der einzelnen Datenblocke zu 
30 mindestens einem Ende der einzelnen Datenblocke hin stetig 
zunehmende Punktierungsrate aufweist . 



Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
35 ein Verfahren zur Anpassung der Datenrate eines Datenstroms 
in einer Kommunikationsvorrichtung sowie eine entsprechende 
Kommunikationsvorrichtung bereitzustellen, welche eine 
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zuf riedenstellenden Bitf ehlerrate gewahrleistenund 
insbesondere in Mobilfunksystemen mit Faltungscodierung 
einsetzbar sind. 

5 Diese Aufgabe wird erf indungsgemSS durch ein Verfahren mit 
den Merkmalen der Ansprtiche 1 und 16 bzw. durch eine 
Koiranunikationsvorrichtung mit den Merkmalen des Anspruches 16 
gelOst. Die Unteranspruche definieren bevorzugte und 
vorteilhafte Ausf iihrungsf ormen der vorliegenden Erfindung. 

10 

Dabei wurde die Systematik des Faltungscodes dazu genutzt, 
heuristisch Punktierungsmuster zu finden, nach deren. 
Anwendung alle Bits des punktierten Datenblocks eine ihrer 
jeweiligen Wichtigkeit entsprechende Bitf ehlerrate besitzen. 

15 

Vorzugsweise weist das Punktierungsmuster eine von dem 
mittleren Bereich zu beiden Enden des jeweiligen Datenblocks 
hin zunehmende Punktierungsrate auf . Auf diese Weise werden 

20 die Bits am Anfang und Ende des jeweils zu punktierenden 
Datenblocks starker punktiert, wobei dies nicht mit einer 
gleichmSSigen Punktierungsrate, sondern mit einer im 
Wesentlichen zu den beiden Enden des jeweiligen Datenblocks 
hin ansteigenden Punktierungsrate erfolgt, d.h. der Abstand 

25 zwischen den punktierten Bits wird zu den beiden Enden des 

Datenblocks hin im Durchschnitt immer kurzer. Wie im weiteren 
ausgefuhrt werden wird, muss die Punktierungsrate aber 
uberraschender weise nicht unbedingt streng monoton zu den 
Enden hin ansteigen, oder anders ausgedruckt der 

30 Punktierungsabstand streng monoton abnehmen. Vielmehr kann 
es, bedingt durch die spezifischen Eigenschaf ten der 
verwendeten Faltungscodes und insbesondere der verwendeten 
Generatorpolynome auch vorteilhaft sein, etwas 
unregelmaSigere Muster zu verwenden. 

35 

Diese Punktierung ftihrt zu einer uber den punktierten 
Datenblock gleichmaSiger verteilten Fehlerrate der einzelnen 
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Bits und hat zudem eine verminderte 
Gesamtf ehlerwahrscheinlichkeit zur Folge. 

Die vorliegende Erfindung eignet sich insbesondere zur 
5 Anpassung der Datenrate eines f altungscodierten Datenstroms 
und kann somit bevorzugt in UMTS-Mobilf unksystemen eingesetzt 
werden, wobei dies sowohl den Bereich des Mobilfunksenders 
als auch den des Mobil funkempf angers betrifft. Die Erfindung 
ist jedoch nicht auf diesen Anwendungsbereich beschrankt, 
10 sondern kann allgemein tiberall dort Anwendung finden, wo die 
Datenrate eines Datenstroms anzupassen ist. 



Die vorliegende Erfindung wird nachfolgend unter Bezugnahme 
auf die beigefugte Zeichnung anhand bevorzugter 
15 Ausfuhrungsbeispiele nSher beschrieben. Es zeigen 
Fig. 1: ein vereinf achtes Blockschaltbild eines 
erf indungsgemaSen Mobilfunksenders , 



Fig. 2: die Bitf ehlerrate BER pro Bit fur die Punktierung 
20 gemaS einem Ausftihrungsbeispiel beim HS-SCCH, Part 2, 

Kodierung mir R=l/3 mit einem Verh&ltnis der Energie der 
ubertragenen Bits zur Rauschleistungsdichte E s /N 0 = -2 dB. 
Beim HS-SCCH Kanal handelt es sich um den sogenannten High 
Speed Shared Controll Channel , liber welchen gewisse 
25 Konf igurationsinf ormationen ubertragen werden und der in zwei 
Teilbereiche, den sogenannten Part 1 und Part 2 aufteilbar 
ist. Part 1 wird hierbei zuerst ubertragen und enthait die 
Inf ormationen, die die Mobilstation zuerst braucht, urn den 
folgenden Datenkanal zu verarbeiten, Part 2 enthalt solche 
3 0 Inf ormationen, die die Mobilstation erst etwas spater 

benotigt. Durch diese Zweiteilung erreicht man, dass die 
VerzGgerung durch den HS-SCCH so klein wie moglich ist, da 
nur der erste Teil dekodiert werden muss, bevor mit dem 
Empfang der Daten begonnen werden kann. 

35 

Fig. 3:die Bitf ehlerrate BER pro Bit fur die in UMTS 
(Spezif ikation 25.212 v5.0.0, Kap. 4.2.7 "Rate matching") 
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vorgeschlagene Ratenanpassung beim HS-SCCH, Part 2, bei 
einem Verhaltnis der Energie der ubertragenen Bits zur 
Rauschleistungsdichte von E s /N 0 = -2 dB. 

5 Fig. 4:einen Vergleich der mit einer erf indungsgemSSen 

Punktierung (obere Kurve, Kreuze). bzw. einer herkSmmlichen 
Punktierung (untere Kurve, Kreise) hinsichtlich der daraus 
resultierenden Gesamtf ehlerwahrscheinlichkeit erzielbaren 
Ergebnisse, wobei hier die Wahrscheinlichkeit , dass 
10 mindestens ein Bit eines Blocks fehlerhaft ubertragen wurde 
(sog. Rahmenf ehlerrate) aufgetragen ist. 

Fig. 5 : zugrundeliegende Schemen fur Fa ltxings codes in UMTS. 

15 Fig. 6 :die Bitf ehlerrate BER pro Bit fur die in UMTS 

(Spezif ikation 25.212 v5.0.0, Kap. 4.2.7 "Rate matching") 
vorgeschlagene Ratenanpassung beim HS-SCCH, Part 1, bei 
einem Verhaltnis der Energie der ubertragenen Bits zur 
Rauschleistungsdichte von E s /N 0 = -3 dB 

20 

Fig. 7: wie viele Eingangsbits (Input Bit) betroffen werden 
bei einer Punktierung eines Ausgangs-Bits in den 
verschiedenen Ausgangsstuf en Output 1, Output 2 und Output 3. 

25 Fig. 8: welche Eingangsbits (Bitnummern) durch die 
Punktierung betrof f en jsind. 

Fig. 9. : eine Tabelle mit den Ergebnissen der Punktierung in 
Abhangigkeit von der Anzahl der punktierten Bits. 

30 

Fig. 10 : die Bit f ehlerrate BER pro Bit fur eine Punktierung 
gem&S einem Ausfiihrungsbeispiel beim HS-SCCH, Part 1, bei 
einem Signal-Rausch Verhaltnis der Energie der ubertragenen 
Bits zur Rauschleistungsdichte von E s /N 0 = -3 dB 

35 
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Fig* 11 : verschiedene Ausftihrungsbeispiele fur eine 
Punktierung von 8 Bits (48 auf 40 Bit) fur eine Kodierung mit 
Rate 1/3 



5 Fig. 12 : verschiedene Ausftihrungsbeispiele fur eine 

Punktierung von 31 Bits (Punktierung von 111 auf 80 Bit), R = 
1/3 

Fig. 13 : verschiedene Ausftihrungsbeispiele fur eine 
10 Repetierung von 31 Bits (Repetierung von 32 auf 40 Bit), R = 



Fig. 14 : verschiedene Ausftihrungsbeispiele fur eine 

Repetierung von 6 Bits (74 auf 80 Bit), R = 1/3 

15 

Fig. 15 : verschiedene Ausfxihrungsbeispiele fur eine 
Repetierung von 4 Bit (36 auf 40 Bit) , R = V* 

Fig. 16 : verschiedene Ausftihrungsbeispiele fur eine 

20 Punktierung von 14 Bit (54 auf 40 Bit), R = 1/3 



Fig. 17 : weitere Ausf uhrungsbeispiele ftir eine Punktierung 
von 31 Bits (Punktierung von 111 auf 80 Bit), R = 1/3, Diese 
Figur kann also auch als eine Fortsetzung von Fig. 12 
2 5 angesehen werden. 



Fig. 18 : ein Ausftihrungsbeispiel fur eine Punktierung von 108 
auf 80 Bits, R = 1/3 

30 Fig. 19 : Ausftihrungsbeispiele fur eine Punktierung von 114 
auf 80 Bits, R = 1/3 



Fig. 20 : Ausftihrungsbeispiele 
auf 80 Bits, R = 1/3 

Fig. 21 : Ausftihrungsbeispiele 
auf 40 Bit, R = 1/2 



ftir eine Punktierung von 117 



fiir eine Punktierung von 52 
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Fig. 22 : Ausfuhrungsbeispiele ftir eine Punktierung von 46 
auf 40 Bit, R = 1/2 

5 Fig. 23 : Ausfuhrungsbeispiele fur eine Punktierung von 54 
auf 40 Bit, R = 1/3 

Fig. 24 : Ausfuhrungsbeispiele fur eine Punktierung von 56 
auf 40 Bit, R = 1/2 

10 

Fig. 25 : Ausfuhrungsbeispiele fur eine Repetierung von 36 
auf 40 Bit, R = 1/2 

Fig. 26 : Ausfuhrungsbeispiele fur eine Punktierung von 48 
15 auf 40 Bits 

Fig. 27 : Ausfuhrungsbeispiele fur eine Punktierung von 11 
auf 80 Bit. 

20 Fig. 28: Ratenanpassungsvorschrif t aus der 3 GPP 

Spezif ikation 25.212 vS.0.0, Kap. 4.2.7 „Rate matching" 
( Ra t enanpas sung ) 

Allgemein bedeuten in den Tabellen die Zeilen mit zur Ganze 
25 fett gedruckten Zahlen das jeweils besonders bevorzugte 
Ausfuhrungsbeispiel , wobei aber die Qualitat der anderen 
Ausftihrungsbeispiel nicht notwendigerweise gravierend von 
diesem hervorgehobenen Ausftihrungsbeispiel abweicht. In den 
Figuren 26 und 27 jedoch bezeichnen fett eingetragenen Zahlen 
30 die durch das beschriebenen, erf indungsgem&Se 

Konstruktionsprinzip der Ra t enanpas sungsf ormel punktierten 
bzw. repetierten Bits am Anfang bzw. Ende des 

Repetierungsmusters . Diese sind somit festgelegt, wohingegen 
sich die Position der nicht fett gezeichneten Bits durch 
35 Variation der Parameter im Rahmen dieser Erfindung auch 

leicht ( typischerweise um eine Position) verschieben konnen. 
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In Fig. 1 ist schematisch der Aufbau eines erf indungsgemSSen 
Mobil funks enders 1 dargestellt, von dem Daten oder 
Kommunikationsinf ormationen, insbesondere 
Sprachinf onnationen, uber einen Hochf requenz- 
5 Ubertragungskanal an einen Empf anger ubertragen werden. In 
Fig. 1 sind insbesondere die an der Codierung dieser 
Informationen oder Daten beteiligten Komponenten dargestellt. 
Die von einer Datenquelle 2, beispielsweise einem Mikrofon, 
gelieferten Informationen werden zunachst mit einem digitalen 

10 Quellcodierer 3 in eine Bitfolge umgesetzt. Die 

sprachcodierten Daten werden anschliefiend mit Hilfe eines 
Kanalcodierers 4 codiert, wobei die eigentlichen Nutz- oder 
Nachrichtenbits redundant codiert werden, wodurch 
Ubertragungsf ehler erkannt und anschlieSend korrigiert werden 

15 k6nnen. Bei dem Kanalcodierer 4 kann es sich urn einen 

Faltungskodierer handeln.Die sich bei der Kanal codierung 
ergebende Coder ate r ist eine wichtige GroSe zur Beschreibung 
des jeweils bei der Kanalcodierung eingesetzten Codes und 
ist, wie bereits erwShnt worden ist, durch den Ausdruck 

20 r = k/n definiert. Dabei bezeichnet k die Anzahl der 

Datenbits und n die Anzahl der insgesamt codierten Bits, d.h. 
die Anzahl der hinzugefugten redundanten Bits entspricht dem 
Ausdruck n - k. Ein Code mit der oben definierten Coderate r 
wird auch als (n,k)-Code bezeichnet, wobei die 

25 Leistungsf ahigkeit des Codes mit abnehmender Coderate r 

zunimmt. Zur Kanalcodierung werden iiblicherweise sogenannte 
Blockcodes oder Faltungscodes verwendet. 

Nachfolgend soil davon ausgegangen werden, dass - wie durch 
30 den derzeitigen Stand der UMTS-Standardisierung festgelegt 
ist - bei der Kanalcodierung Faltungscodes zur Anwendung 
kommen. Ein wesentlicher Unterschied zu Blockcodes besteht 
darin, dass bei Faltungscodes nicht einzelne Datenblocke 
nacheinander codiert werden, sondern dass es sich um eine 
35 kontinuierliche Verarbeitung handelt, wobei jedes aktuelle 
Codewort einer zu codierenden Eingangssequenz auch von den 
vorhergehenden Eingangssequenz en abhangt . Unabh&ngig von der 
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Coderate r = k/n werden Faltungscodes auch durch die 
sogenannte EinfluSlange oder 'Constraint Length* K 
charakterisiert . Die 'Constraint Length' gibt an, \iber wie 
viele Takte von k neuen Eingangsbits des Kanalcodierers 4 ein 
5 Bit das von dem Kanalcodierer 5 ausgegebene Codewort 
beeinf lusst . 

Fur UMTS werden die folgenden Faltungscodes verwendet, wie in 
Figur 5 gezeigt. Die Abbildung ist aus der Spezif ikation 
10 25.212 Kap. 4.2.3.1 "Convolutional coding" 
(Faltungskodes) entnommen. 



Vor der tJbertragung der kanalcodierten Inf ormationen zu dem 
15 Empf anger konnen diese einem Interleaver 5 zugefuhrt werden, 
der die zu ubertragenden Bits gemSS einem bestimmten Schema 
zeitlich umordnet und dabei zeitlich spreizt, wodurch die in 
der Regel bundelweise auftretenden Fehler verteilt werden, urn 
einen sogenannten gedachtnislosen (memoryless) 
20 Ubertragungskanal mit einer quasizuf alligen Fehlerverteilung 
zu erhalten. Die auf diese Weise codierten Inf ormationen oder 
Daten werden einem Modulator 7 zugefuhrt, dessen Aufgabe es 
ist, die Daten auf ein Tragersignal auf zumodulieren und gemafi 
einem vorgegebenen Vielf achzugrif f sverf ahren uber einen 

2 5 Hochfrequenz -Ubertragungskanal 3 an einen Empf anger zu 

ubertragen. 

Zur Ubertragung wird der codierte Datenstrom in Datenblocke 
aufgeteilt, wobei der Kanalcodierer 4 zu Beginn eines 

3 0 Datenblocks in einen bekannten Zustand gesetzt wird. Am Ende 

wird jeder codierte Datenblock durch sogenannte 'Tailbits' 
abgeschlossen, so dass der Kanalcodierer 4 sich wieder in 
einem bekannten Zustand befindet. Durch diesen Aufbau des 
Faltungscodes sowie des Kanalcodierers 4 wird erreicht, dass 
35 die Bits am Anfang und Ende eines codierten Datenblocks 
besser als in der Blockmitte gegen Ubertragungsf ehler 
geschutzt sind. Dabei ist es unerheblich ob diese Tailbits 
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alle den bekannten Wert 0 haben, oder einen anderen Wert. Die 
Werte dieser Tailbits konnen auch beliebig gewahlt werden, 
wobei sowohl Sender als auch EmpfSnger die zu verwendenden 
Werte kennen miissen. 

5 

Die Fehlerwahrscheinlichkeit eines Bits ist abhangig von 
seiner Lage innerhalb des jeweiligen Datenblocks 
unterschiedlich. Dieser Effekt wird beispielsweise bei der 
Sprachubertragung in GSM-Mobilfunksystemen ausgenatzt, indem 

10 die wichtigsten Bits an den beiden Blockenden platziert 

werden, wo die Fehlerwahrscheinlichkeit am geringsten ist. 
Bei Dateniibertragungen werden jedoch im allgemeinen 
Datenpakete bereits dann verworfen, wenn nur ein einziges 
ubertragenes Bits fehlerhaft ist, was beispielsweise im 

15 Empf Snger durch einen sogenannten 'Cyclic Redundancy Check' 
(CRC) festgestellt werden kann. Daher kann bei einer 
Datemibertragung nicht von wichtigen oder weniger wichtigen 
Bits gesprochen werden, sondern alle Bits sind als gleich 
wichtig anzusehen. Wenn Fehler in einem Kontrollblock 

20 auftreten, also einem Datenblock, der Kontroll- Information 
enthait, welche Inf ormationen daruber enthSlt, wie 
nachfolgende Nutzdaten kodiert und ubertragen werden, so ist 
im allgemeinen einen korrekte Detektion dieser Nutzdaten 
schon dann nicht mehr moglich, wenn nur ein einziges Bit 

25 falsch empfangen wird, da die Empf angsdaten dann falsch 
interpret iert werden. 

Um die Datenrate des codierten Datenstroms an die jeweils 
mSgliche Ubertragungsrate anzupassen, wird vor dem Modulator 

30 7 eine Ratenanpassung {'Rate Matching') durchgef iihrt . Bei dem 
in Fig. 1 gezeigten Ausf uhrungsbei spiel findet die 
Ratenanpassung in der Ratenanpassungseinheit 6b statt, wobei 
/ die Punktierungseinheit 6a zunachst eine Punktierung gemaS 
einem bestimmten Punktierungsmuster durchfuhrt, um eine 

35 gleichmclfiigere Fehlerverteilung uber einen Datenblock zu 
erzielen. Die in Fig. 1 gezeigte Reihenfolge der 
Punktierungseinheit 6a sowie des Interleavers 5 sind 
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lediglich beispielhaft zu verstehen. Der Interleaver kann 
auch nach der Einheit 6b angeordnet sein. Ebenso kann der 
Interleaver 5 auch durch zwei Interleaver vor und nach der 
Ratenanpassungseinheit 6b ersetzt sein usw. 

5 

Es ist also auch eine Aufgabe dieser Erfindung, 
Punktierungsmuster weiter zu optimieren und insbesondere an 
die fur den Kanalcodierer verwendeten Polynome anzupassen. Es 
stellt sich also die Aufgabe, abhSngig vom verwendeten 

10 Faltungscode (einschlieSlich der verwendeten Polynome) und 
der Blocklange die Menge der zu punktierenden bzw. 
repetierenden Bits so auszuwahlen, dass die Dekodierung 
moglichst gut durchgefxihrt werden kann. In der Regel ergeben 
sich eine groSe Anzahl an MSglichkeiten, so dass es zumindest 

15 sehr zeit- und ressourcenaufwandig ist, ein sehr gutes 

Ratenanpassungsmuster rein durch Simulation zu entwickeln. 
Mochte man beispielsweise alle moglichen Punktierungsmuster 
zur Punktierung von 48 Bit auf 40 Bit untersuchen, so waren 
das 48!/(8!*40!) = 377348994 verschiedene Moglichkeiten, die 

20 in vertretbarer Zeit nicht untersucht werden konnen. 



Dieses Problem stellt sich insbesondere fur kurze 
Blockiangen, wie z. B. fur die Kontroll information der UMTS- 
Erweiterung HSDPA, und dort insbesondere den HS-SCCH Kanal 

25 (High Speed Shared Controll CHannel) . Dieser Kanal ubertragt 
Konf igurationsinformationen, welche angeben, wie die 
eigentlichen, uber einen speziellen Datenkanal gesendete 
Nutzdaten , kodiert sind und weitere Details, z.B. die zur 
Ubertragung verwendeten Spreizcodes. Im Gegensatz zum 

30 Datenkanal, tiber den sehr viele Daten ttbertragen werden 

k6nnen sind das vergleichsweise wenig Daten, In UMTS werden 
zur Kodierung Faltungscodes mit der Rate % oder 1/3 
verwendet, die verwendeten Polynome sind in Fig. 5 gezeigt . 
Als Polynome bezeichnet man auch die genaue Gestaltung der 

35 "Abgreifpunkte" , also welche Verzogerungsstuf en fur die 
einzelnen Ausgangsbitstrome abgegriffen und durch eine 
Exclusiv-Oder Operation verknlipft werden. 
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Die Erfindung ist somit insbesondere anwendbar fttr den 
sogenannten HS-SCCH (High Speed Shared Controll CHannel) . 

5 Die Definition der Kodierung des HS-SCCH ist nach derzeitigem 
Stand der Technik in der Spezif ikation 3GPP TS 25.212 V5.0.0 
(2002-03), "Multiplexing and channel coding (FDD) (Release 
5)" gegeben, insbesondere im Kapitel 4.6 "Coding for HS- 
SCCH". Diese Spezif ikation wird ansonsten in dieser Anmeldung 

10 auch kurz als 25.212 bezeichnet. Im Unterkapitel 4.6.6 "Rate 
matching for HS-SCCH" wird festgelegt, dass die 
Ratenanpassung gemaS dem Standard-Ratenanpassungsalgorithmus 
in Kapitel 4.2.7 "Rate matching" durchgefuhrt werden muss, 
der im wesentlichen eine (moglichst) Squidistante Punktierung 

15 bzw. Repetierung bewirkt. 

Die Blocklange der beiden Teile des HS-SCCHs betr^gt nach 
derzeitigem Stand 8 Bit fur den ersten Teil, Oder falls die 
Endbits (Tail Bits) miteingeschlossen werden 16 Bit, 29 Bit 

20 fur den zweiten Teil, oder falls auch die Endbits (Tail Bits) 
miteingeschlossen werden 37 Bits. Da die Spezif ikation noch 
im Fluss ist, k6nnen sich aber durch Veranderungen an 
verschiedenen Parametern auch andere BlocklSngen ergeben. Des 
weiteren kommen auch noch die Faltungscodes mit der Rate Vi 

2 5 oder 1/3 in Frage. Insbesondere die folgenden 
Ratenanpassung en sind relevant: 

a) 32 auf 40 (mit Code-Rate R = 1/2), oder 

b) 48 auf 40 (mit Code-Rate R = 1/3), und 
30 c) 74 auf 80 (mit Code-Rate R = 1/2), oder 

d) 111 auf 80 (mit Code-Rate R = 1/3). 

Vorgehen zur Bestimmung von Punk t i e rung s - und 
Repetierungsmustern 

35 

Im Uberblick lasst sich also feststellen, dass bei einer 
Ratenanpassung eine Punktierung und/ oder Repetierung oder 
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auch eine Repetierung alleine so vorgenoramen wird, dass die 
gesamte Bitf ehlerrate (BER) minimal wird. Dazu sei zun&chst 
die Situation in Fig. 3 betrachtet: Hier ist die Bitf ehlerrate 
fur die einzelnen Bits in einem Rahmen (Frame) aufgetragen. 
5 Die Abszisse gibt den Index des jeweiligen Bits * (Frame 
Index)" wieder. Man sieht deutlich, dass die ersten und 
letzten Bits eine geringere Bitf ehlerrate aufweisen. Dies 
lasst sich in Zusammenhang mit dem Schema fur Faltungscodes 
aus Figur 5 verstehen: Fur die Ubertragung werden durch den 

10 Faltungscode jeweils Bits aus den verschiedenen 

Verzogerungsstuf en D des Dekodierers miteinander verkniipft. 
Die ersten Bits werden z.B. auch mit den ihnen vorhergehenden 
Bits, also eigentlich nicht existierenden Bits verkniipft. 
Diese "nicht existierenden Bits" werden dann auf einen 

15 bekannten Wert, meist Null gesetzt. Dies ist dem Empf anger 
bekannt, der nun seinerseits mit diesen auf Null gesetzten 
Bits die ersten iibertragenen Bits decodiert. Eine Decodierung 
ist hier sehr sicher, da ein Teil der Bits mit absoluter 
Sicherheit bekannt ist. 

20 Dasselbe trifft zu fur die letzten Bits: In Anschluss an sie 
werden wieder kiinstlich Bits, die sogenannten End- Bits oder 
"tail Bits", in die Verzogerungsgliedern D des Decodierers 
eingeftigt werden; diese End-Bits werden wiederum auf einen 
bekannten Wert, meist Null gesetzt. 

25 

Im mittleren Bereich werden Bits miteinander verkntipft, deren 
Wert am Empf anger nicht mit Sicherheit bekannt ist. Somit ist 
bei der Decodierung die Wahrscheinlichkeit groSer, das ein 
Fehler auftritt, was sich in einer hoheren Bitf ehlerrate 
30 auSert. 

Die Hiillkurve der Bitf ehlerrate gegeniiber der Rahmennummer 
ist also hier bei gleichmafiiger Repetierung oder Punktierung 
zunachst einmal nach oben konvexartig ausgef ormt . 
35 Es gibt nun verschiedene Moglichkeiten, wie sich die 
Hullkurve verandert, wenn die Punktierung (oder 
Repetierung) ver^ndert wird: 
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a) die HUllkurve stellt im Wesentlichen eine Horizontale dar 
(oder nShert sich ihr an) : 

Das bedeutet, dass die Bitf ehlerrate fur alle Bits innerhalb 
eines Rahmens im Wesentlichen gleich ist. Dies geschieht 
5 beispielsweise durch eine Punktierung am Rande oder eine 

Repetierung in der Mitte, oder beides, auch abhangig davon, 
auf welche Rate angepasst werden soil. 

b) konkavartige Ausbildung der Hullkurve 

In diesem Falle wird beispielsweise am Rand so stark 
10 punktiert, dass die Bits im mittleren Bereich des Rahmens 
eine geringere Bitf ehlerrate aufweisen. Dieser Sachverhalt 
ist in Figur 2 zu sehen. 

c) die Bitf ehlerrate ist unregelmafeig gegenuber der 
Rahmennummer verteilt. Dieser Fall wird aus weiter unten 

15 ausgefiihrten Grunden hier nicht naher betrachtet. 



Die folgenden Ausflihrungen beziehen sich auf das Punktieren. 
Analoge Uberlegungen konnen auch fur das Repetieren 
2 0 angestellt werden oder auch fur Kombinationen aus Repetieren 
und Punktieren: 



Es gibt nun sehr viele Moglichkeiten, wie einzelne Bits 
punktiert werden konnen. M6chte man beispielsweise, wie 
25 bereits weiter oben ausgefuhrt, alle mSglichen 

Punktierungsmuster zur Punktierung von 48 Bit auf 40 Bit 
untersuchen, so waren das 48!/(8!*40!) = 377348994 
verschiedene MSglichkeiten, die in vertretbarer Zeit nicht 
alle untersucht werden konnen. 

30 

Ziel ist es daher, von vorneherein nicht sinnvolle 
Moglichkeiten zu eliminieren. Dies geschieht nicht uber 
beliebiges Repetieren und/oder Punktieren, weshalb 
Alternative c) hier nicht weiter betrachtet wird. 

35 

Ein Ordnungsprinzip ist in Figur 7 gezeigt. Fur die ersten 9 
Inputbits 1-9 sowie die letzten 9 Inputbits n-8 bis n wird 
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das Punktierungsniveau far die jeweilige Ausgangsstuf e Output 
0, Output % 1, Output 2 aufgezeigt. Die Ausgangstuf en selbst 
sind, wie in Fig. 5 zu sehen, die jeweilige Ausgangsfunktion, 
die aus alien, dem momentan betrachteten Inputbit zeitlich 
5 vorhergehenden Inputbits durch Verkniipfung gebildet wird. 

Hier werden die Ausgangsstuf en von Fig. 5b) betrachtet, also 
den Rate 1/3 Faltungsencoder (convolutional encoder) . 
Fur ein Punktieren mit mSglichst geringem Inf ormationsverlust 
bietet es sich an, zunSchst Bits wegzulassen (Punktieren) # 
10 die wenig Einfluss auf andere Bits haben. Das 

Punktierungsniveau gibt also an, wie viele Bits durch eine 
Punktierung des betrachteten Bits beeinflusst werden. 

Eine beispielhaf te Vorgehensweise fur das Weglassen oder 

15 Punktieren von Bits ist in Figur 8 gezeigt. 

In der ersten Spalte sind wieder die ersten 9 Inputbits 1-9 
angegeben, sowie die letzten 9 Inputbits n-8 bis n. 
In den folgenden Spalten sind die Bitnummern der von der 
Punktierung betroff enen Inf ormationsbits, also 

20 Inf ormationsbits oder Eingangsbits, fiir die jeweilige 

Ausgangsstuf e Output 0, Output 1 und Output 2 gezeigt . Die 
Tabellenf elder sind - wie schon in Fig. 7 - mit steigender 
Anzahl der beeinf lussten Inf ormationsbits zunehmend dunkler 
hinterlegt. Die zu den hellen Tabellenf eldern gehorenden Bits 

25 sind also Kandidaten fur das Punktieren. 

In Figur 9 ist eine Tabelle aufgefiihrt, in der die wichtigen 
GroSen bei Punktierung in der Nahe der Enden, also 
Punktierung der ersten und letzten Bits, beleuchtet werden. 

30 Es werden n Eingangsbits (Inf ormationsbits) und k kodierte 
Bits (Bits an der Ausgangsstuf e, Ausgangsbits) betrachtet. 
In der ersten Spalte ist die Anzahl der punktierten 
Ausgangsbits (# punct bits) angegeben, in der letzten Spalte 
(Kumulative) die Anzahl der davon betroff enen 

35 Inf ormationsbits am Eingang, wobei Eingangsbits, die mehrfach 
betrof fen sind, also durch die Punktierung von mehreren 
Ausgangsbits, auch entsprechend mehrfach gez£hlt werden. 
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In der zweiten Spalte ist unter Sequenz angegeben, welches 
Ausgangsbit (Bitnummer) in diesem Schritt punktiert wurde. 
Die Punktierung erfolgt dabei, beginnend mit den am wenigsten 
wichtigen Bits in der ersten Zeile, hin zu den folgenden Bits 
in den folgenden Zeilen. Das Gesamt-Punktierungsmuster fur 
z.B. 7 zu punktierende Bits ergibt sich somit aus den in 
Spalte 2 in den Zeile 1 bis 7 angegebenen Bits, also den Bits 
1, k, 4, k-4, k-6, 2, k-1. Dieses Muster umfasst also die 
Bits 1, 2, 4, k-6, k-4, k-1, k. 

Oberhalb der ersten Zeile befindet sich die Indizierung fur 
die ersten Inf ormationsbits 1-9 sowie die letzten 
Informationsbits k-8 bis k. Aus Platzgrunde wird statt k-8 
nur -8 usw. geschrieben. Die Eintrage in den Spalten unter 
der Indizierung der Informationsbits geben an, wie stark das 
betref fende Inf ormationsbit durch die Punktierung der 
Ausgangsbits, die in der 2. Spalte bis zur jeweiligen Zeile 
angegeben sind und also punktiert werden, betroffen wird. Das 
heiSt, wie viele der punktierten Ausgangsbits waren mit 
diesem Inf ormationsbit verknupft. Das ist ein MaS dafur, wie 
stark das betreffende Inf ormationsbit durch die Punktierung 
geschwacht wurde. 

In der letzten Spalte (Kumulative) ist schliefilich die Summe 
dieser Beeintr&chtigungen aufgeftihrt. Sie wird hier 
kumulativen Punktierungsstarke genannt. 

Die Spalte Mittelwert gibt das Verhaitnis V der Summe der 

letzten Spalte beteilt durch die Anzahl der betroffenen 

Informationsbits an. Beispielsweise ergibt sich fur 6 

punktierte Bits V= (2+1+1+1+1) / (1+1+1+1+1) =1,2 

Die mittlere Punktierungsrate (Mittl . P-Rate) ist die Spalte 

"Mittelwert" geteilt durch 18, die Gesamtzahl der pro 

Inf ormationsbit bei der Encodierung auftretenden "exclusiv 

oder " -Verknupf ungen . 

Eine Vorgehensweise, urn eine beliebige Anzahl von Bits zu 
punktieren, besteht darin, Tabellen analog den oben genannten 
anzuf ertigen. Fur Rate 1/3 und die betrachteten Polynome des 
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Faltungskodierers konnen die gezeigten Tabellen verwendet 
werden. Bei anderen Kodierungsraten und/oder anderen 
Polynomen konnen die Tabellen leicht analog bestimmt werden. 
Mit Hilfe dieser Tabellen legt man dann eine 
5 Punktierungsreihenfolge fest, wo zuerst solche Ausgangsbits 
punktiert werden, die nur einen geringen Einfluss auf die 
kumulativen Punktierungsstarke haben. Gibt es dabei mehrere 
Alternative, so werden bevorzugt solche Bits punktiert, 
welche das Maximum der Punktierungsstarke der einzelnen Bits 

10 minimieren. 

Fur hohere Anzahl zu punktierender Bits und/oder groSeren 
Blockiangen muss i. d. R. die Information aus den Tabellen 
mit der Idee, moglichst gleichverteilt liber den gesamten 
Block zu punktieren, kombiniert werden. Es bietet sich dann 

15 an, im mittleren Teil zusatzlich gezielt Bits zu punktieren, 
die vom Generatorpolynom mit den wenigsten Potenzen, d.h. mit 
den wenigsten Verkntipf ungen generiert werden. Gleichzeitig 
ist jedoch darauf zu achten, dass die Gesamtverteilung der 
Punktierungsstarke im mittleren Bereich des Rahmens keine 

20 deutlichen Uberh6hungen aufweist. 

Fur Repetierung gilt entsprechendes , jeweils mit umgekehrtem 
Vorzeichen. Das heiSt, dass Bits die gema& der Heuristik 
zuerst punktiert wurden nun zuletzt repetiert werden und dass 
25 generell zuerst eine gleichmaSige Repetierung im Mittelteil 
durchgefuhrt wird, bevorzugt von den Polynomen mit den 
meisten Verkntipf ungen. Danach werden am Rand solche Bits 
repetiert, die (bei Punktierung) einen mSglichst groEen 
Einfluss auf die kumulativen Punktierungsstarke haben. 

30 

Im Unterschied zu Verfahren, bei denen die Punktierungsrate 
zu den Enden hin stetig zunimnit, . fuhrt dies zu einem an 
sich ein unerwarteten Ergebnis, da man erwarten wurde, dass 
die Zuverlassigkeit der kodierten Bits zu den Enden hin 
35 stetig zunimmt . Es zeigt sich aber bei genauer Betrachtung 

der Polynome fiir den verwendeten Faltungskodierer , dass diese 
Annahme iiberraschenderweise nicht stimmt. Durch die 
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spezifischen Eigenschaf ten der Polynome ergeben sich, 
insbesondere am Ende, kodierte Bits, die weniger effektiv zur 
Kodierung beitragen. Diese Bits treten aber nicht zum Ende 
hin in stetig zunehmendem MaSe auf , sondern sind etwas 
5 unregelmaSig verteilt. Indem man das Punktierungsmuster 
speziell auf diese tt schwachen" Bits hin ausrichtet, also 
bevorzugt diese Bits punktiert, kann man die Kodierung noch 
weiter verbessern. 

Die Erfindung bedient sich also eines heuristisches 
10 Verfahrens, das erlaubt: 

• mittels einer neu definierten, heuristischen Metrik die 
Auswirkung der Punktierung / Repetierung eines codierten 
Bits auf die zugrunde liegenden Inf ormationsbits 
naherungsweise zu ermitteln, 

15 • gezielt und fUr jeden Faltungscode spezifisch Bits 

auszuwahlen, die punktiert bzw. repetiert werden sollen, 

• die Anzahl der zu untersuchenden Ratenanpassungsmuster 
stark einzuschranken. 

20 Nachdem, basierend auf diesem Verfahren, einige wenige 

erf olgversprechende Ratenanpassungsmuster ermittelt worden 
sind, werden diese anhand der Rahmenf ehlerrate und der 
Bitf ehlerrate jedes einzelnen Inf ormationsbits (im Folgenden 
als Bitf ehlerratenvertei lung bezeichnet) verglichen. Iterativ 

25 kann dann, basierend auf der entwickelten Metrik, das 

Ratenanpassungsmuster weiter verfeinert und optimiert werden. 
Als Startinformation dient die Bitf ehlerratenverteilung des 
unpunktierten / nicht-repetierten Blocks 

30 Als heuristische Metrik wird die Punktierungsstarke Si pro 

Bit Inf ormationsbit i definiert als die Anzahl der durch die 
Punktierung nicht ubertragenen Verknupfungen eines 
Inf ormationsbits mit den jweiligen Ausgangsbits des Encoders. 
Si ist daher ftir Punktierung positiv. Fur Repetierung wird 

3 5 fur jede n-fach ubertragene Verknupfung Si,k = n-1 definiert. 
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Sjaax ist die maximal mogliche Punktierungsstarke, gegeben 
durch die codespezif ische Gesamtzahl der bestehenden 
Verknupf ungen : 

5 Ein gutes Ratenanpassungsmuster wird nach folgenden 
Gutekriterien gesucht: 

1. W^hle die kumulative Punktierungsstarke nahe beim 
moglichen Minimum 

2. Sorge fur eine moglichst gleichverteilte Bitf ehlerrate 
10 tiber alien Inf ormationsbits 

Fur die Auswahl der zu punktierenden/repetierenden Bits 
werden basierend auf den Generatorpolynomen des Codes, fur 
den Anfang und das Ende des kodierten Blocks Tabellen 
15 aufgestellt, welche die kumulative Punktierungsstarke pro 
codiertem Bit, sowie die betroffenen Inf ormationsbits 
darstellen. Damit lassen sich die codierten Bits in sog. 
Klassen der kumulativen Punktierungsstarke einteilen. 

20 Nach dem obigen Gutekriterium werde nun anhand dieser 
Tabellen zu punktierende / zu repetierende Bits so 
ausgesucht, dass zun^chst fur diejenigen Inf ormationsbits, 
die eine niedrigere Bitf ehlerrate zeigen als andere Bits, die 
Punktierungsstarke erhoht wird und gleichzeitig die 

25 kumulative Punktierungsstarke gering gehalten wird. Die 
Punktierungsstarke wird also unigekehrt proportional zur 
Bitf ehlerrate des Inf ormationsbits gew&hlt und zudem werden 
gezielt Bits ausgesucht, die wenig zur kumulativen 
Punktierungsstarke beitragen. 

30 

Dieses Verfahren wird danach, basierend auf dem ersten 
ermittelten Muster iterativ angewendet, so dass schon nach 
wenigen Simulationen ein fiir den jeweiligen Faltungscode 
spezifisch optimiertes Rat enanpas sungspa t tern gefunden werden 
3 5 kann . 
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In den Fig. 11 und 12 sind verschiedene Moglichkeiten fiir 
erf indungsgemSSe Punktierungsmuster dargestellt, wobei 
jeweils die Nummern der zu punktierenden Bits (die Z&hlung 
beginnt bei 1) angegeben sind. Die Tabellen sind fiir 
5 unterschiedliche Anzahlen von zu tibertragenden 

Informationsbits und unterschiedliche Anzahlen von nach der 
Ratenanpassung zu iibertragende Bits angegeben. 

In Fig. 3 ist beispielhaft der Verlauf der Bitf ehlerrate fur 
10 die einzelnen ubertragenen Bits eines Datenblocks in 

Abh&ngigkeit von ihrer Position oder Lage in dem Datenblock 
fiir eine herk6mmliche Punktierung mit einem regelmaSigen 
Punktierungsmuster aufgetragen. 

15 In Fig. 2 ist dieser Verlauf fiir eine erf indungsgemSfie 

Punktierung mit dem Muster Nummer 33 aus Fig. 12, welches 
sich in Simulationen als besonders geeignet herausgestellt 
hat, gezeigt. Aus Fig. 2 ist ersichtlich, dass durch 
Verwendung des erf indungsgemaSen Punktierungsmusters , ein 

20 gleichmaSigerer Verlauf der Bitf ehlerrate iiber den gesamten 
Datenblock erzielt werden kann. Da im mittleren Bereich des 
Datenblocks gegeniiber der herkommlichen Vorgehensweise 
weniger haufig punktiert wird, kann dort eine geringere 
Fehlerwahrscheinlichkeit erhalten werden. Tatsachlich steigt 

25 die Fehlerrate nun zu den Enden hin etwas an, was auf den 

ersten Blick ungiinstig erscheinen konnte. Das resultiert aber 
daher, dass am Rand besonders viele "schwache" Bits sind, wie 
bereits oben ausgefiihrt, wo eine Punktierung recht giinstig 
durchgeftihrt werden kann. 

30 In Fig. 4 ist far dieselben Falle der Verlauf der 

Gesamtf ehlerrate iiber den Verhaltnis der Energie der 
ubertragenen Bits zur Rauschleistungdichte aufgetragen. Aus 
Fig. 4 ist ersichtlich, dass mit Hilfe der Erfindung (untere 
Kurve, Kreise) eine gegeniiber der herkommlichen 

35 Vorgehensweise (obere Kurve, Kreuze) eine urn ca. 0,2dB 
verbesserte Rahmenf ehlerrate erzielt werden kann. 
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Ahnliche Verbesserungen lassen sich auch bei anderen 
Parametern erzielen. Beispielsweise zeigt die Fig. 6 den 
Verlauf der Bitf ehlerrate fur die einzelnen ttbertragenen Bits 
eines Datenblocks in Abhangigkeit von ihrer Position in dem 
5. Datenblock fur eine herkommliche Punktierung mit einem 

regelmaSigen Punktierungsmuster bei einer Kodierung mit Rate 
1/3 und einer Punktierung von 8 Bit (48 auf 40 Bit) . Das 
entspricht einer Ubertragung von 8 Input Bits. Fig. 10 zeigt 
die Verteilung, wenn statt dessen das Punktierungsmuster Nr. 

10 3 aus Fig. 11 verwendet wird, welches sich in Simulationen 
ebenfalls als besonders geeignet herausgestellt hat. Man 
sieht, dass sich hier eine sehr ausgeglichene Verteilung 
ergibt. Auch hierbei ergibt sich eine Verbesserung urn ca. 
0,2dB (hierfur ist aber keine Kurve angeftigt, da sie nicht 

15 weitere wesentliche Erkenntnisse bringt) . 

Die Figur 16 zeigt weitere bevorzugte Ausf uhrungsbeispiele im 
Rahmen der Erfindung mit einer Punktierung von 14 von 54 
Bits, wobei die Muster 3 und 4 die besten Ergebnisse 
erzielen . 



Die Figuren 13, 14 und 15 zeigen bevorzugte 

Repetierungsmuster , welche auch durch Anwendung der in dieser 
Erfindung gezeigten Regeln gewonnen wurden. 

25 Die vorliegende Erfindung wurde bisher anhand der Verwendung 
in einem Mobilf unksender beschrieben. SelbstverstSndlich kann 
die Erfindung jedoch auch auf Mobilf unkempf anger ausgedehnt 
werden, wo ein zur Anpassung der Datenrate auf oben 
beschriebene Art und Weise punktiertes bzw. repetiertes 

30 Signal entsprechend dem jeweils verwendeten Punktierungs- 
bzw. Repetierungsmuster auf gearbeitet werden muss. Dabei 
werden in dem jeweiligen Empf anger fur sendeseitig punktierte 
bzw. repetierte Bits zusatzliche Bits in den Empfangs- 
Bitstrom eingefugt bzw. zwei oder mehr Bits des Empfangs- 

3 5 Bitstroms zusammengef asst . Bei Einfugen von zusStzlichen Bits 
wird f\ir diese gleichzeitig in Form einer sogenannten 'Soft 
Decision 1 -Information vermerkt, dass ihr Inf ormationsgehalt 
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sehr unsicher ist. Die Verarbeitung des Empf angssignals kann 
in dem jeweiligen Empf anger sinngemSS in umgekehrter 
Reihenfolge zu Fig. 1 erfolgen. 

5 Weitere unter Verwendung des oben erlSuterten Vorgehens 
ermittelte Ratenanpassungsrauster 

Die bisher angegebene Punktierungsmuster konzentrieren sich 
uberwiegend auf eine Punktierung in den Endbereichen oder/und 
10 eine Repetierung im mittleren Bereich. 

Die nun beschriebenen weiteren Ratenanpassungsmuster wurden 
mit dem in dem vorher erlSuterten Verfahren fur verschiedene 
Vorschl&ge zur HS-SCCH Codierung in der Standardisierung 

15 ermittelt. Angegeben sind jeweils die zu punktierenden bzw. 
zu repetierenden Bits. Die Bits werden von 1 bis N 
durchnummeriert . Das bevorzugte Muster wird jeweils zuerst 
genannt, die weiteren Muster weisen aber stets ahnlich 
giinstige Eigenschaf ten auf. 

20 Die Figur 17, in der diese weiteren Punktierungsmuster 

aufgefuhrt sind, stellt also eine Erganzung zur Figur 12 dar, 
Entsprechend sind in den Figuren 18- 24 Punktierungsmuster 
fur verschiedene Ausgangsbitraten dargestellt und in Fig. 25 
weitere Repetierungsmuster . 

25 

Approximation von bevorzugten Rat enanpassungsmus tern unter 
Verwendung von bereits in UMTS spezif izeirter Komponenten. 



30 Die bisher gezeigten Muster haben das Ziel, eine moglichst 
optimale Auswahl von zu punktierenden bzw. zu repetierenden 
Bits vorzuschlagen, wobei ansonsten keine weiteren 
Einschrankungen beziiglich der Muster vorausgesetzt werden. In 
praktischen Implementierungen kann es aber vorteilhaft sein, 

35 nur solche Muster zu betrachten, welche sich mit mdglichst 

kleinen Anderungen an bestehenden Ratenanpassungsschaltungen 
implementieren lassen. Eine entsprechende 
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Ratenanpassungsvorschrif t ist in der bereits erwahnten 
Spezif ikation 25.212 v5.0.0, Kap. 4.2.7 „Rate matching" 
(Ratenanpassung) beschrieben. Im folgenden wird der Teil 
dieser Vorschrift, der die eigentliche Punktierung oder 
5 Repetierung vornimmt und im Kapitel 4.2.7.5 „Rate matching 
pattern determination" (Bestimmung von Mustern zur 
Ratenanpassung) beschrieben ist, sinngemaS wiedergegeben. 
Auszug aus der Spezif ikation : 

10 Vor der Ratenanpassung werden die Bits mit x n ,x, 2 ,x i3 ,... 9 x fi t | 

gekennzeichnet . Hierbei stellt i die Transportkanal Nummer 
dar, die Sequenz selbst ist in den Abschnitten 4.2.7.4 der 
Spezif ikation fur den Uplink und in 4.2.7.1. fur den Downlink 
definiert. Als Uplink wird die Verbindung eines 
15 Kommunikationsgerats zur Basisstation verstanden, als 
Downlink die Verbindung einer Basisstation zu einem 
Kommunikationsgerat . 

Die Regel zur Ratenanpassung ist in dem in Fig. ??? gezeigten 
Programmausschnitt wiedergegeben, welcher bei Erfullen der 
20 Bedingung ablauft, dass eine Punktierung durchgefuhrt wird. 

- Es wird zunachst eine Fehlerwert e auf einen Anfangswert 
gesetzt welcher zwischen dem ursprunglichen Fehlerwert und 
der gewunschten Punktierungsrate liegt. 

- In einer Schleife mit dem Index m des momentan 

2 5 betrachteten Bits als Lauf parameter wird bis zum Ende der 

Sequenz, also bis zum Index Xi 

- Zunachst der Fehlerwert e auf e - e minus gesetzt, 
wobei e m inus im Wesentlichen die Anzahl der zu 
punktierenden Bits darstellt. 
30 - Anschliessend wird uberprxift, ob der Fehlerwert e <= 

0 ist 

In diesem Falle wird liberpriift, ob das Bit mit dem 
Index m punktiert werden soil, wobei ein zu 
punktierendes Bit dann auf einen Wert 5 gesetzt 
35 wird, der verschieden von 0 oder 1 ist. 
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Im Falle dass eine Repetierung stattfinden soil, findet ein 
im Wesent lichen analoger Vorgang statt, wobei dann ein 
repetiertes Bit direkt hinter das ursprungliche Bit gesetzt 
wird. 
5 Bit 

Bei einer Punktierung werden dann im weiteren Verlauf dann 
die Bits die auf den Wert 5 gesetzt wurden entfernt, so dass 
diese Bits also punktiert werden. 

10 Die Parameter X it e^i/ e p i U s, und e m inus werden jeweils so 

gewahlt, dass die gewunschte Ratenanpassung zu erzielt werden 
kann. Es gilt dann im Wesentlichen e p i us = X±, e m i nus = N pt 
wobei X it die Anzahl der Bits vor der Ratenanpassung 
bezeichnet und N p die Anzahl der zu punktierenden bzw. 

15 repetierenden Bits. e in i kann im Bereich zwischen 1 und e p i us 
im Prinzip beliebig gewahlt werden, wobei sich eine leichte 
Verschiebung des Musters ergibt, dies wird in gewissen F&llen 
(Ratenanpassung nach einem ersten Interleaving 
(Verschachteln) ) verwendet, urn die Muster in verschiedenen 

2 0 Rahmen geeignet gegeneinander zu verschieben. Der Parameter i 
kennzeichnet in der Spezif ikation unterschiedliche 
Transportkanale . Dieser Parameter ist aber im vorliegenden 
Fall irrelevant wird daher weggelassen. Nachfolgend werden 
Mdglichkeiten gezeigt, wie man mittels diesem bereits 

2 5 vorhandenen Rate Matching Algorithmus bevorzugte 

Ratenanpassungsmuster fur kurze BlockgroSen bei Faltungscodes 
approximieren kann. Dabei wird unter der Randbedingung dieses 
Algorithmus versucht, bei Punktierung bevorzugt Bits an den 
Enden des Codeblocks zu verwenden und bei Repetierung vor 

30 allem Bits aus der Mitte des Codeblocks. Ein Kernaspekt 

dieses Ausf iihrungsbeispiels besteht darin, den Parameter eini 
nicht auf den Wertebereich von 1 bis e p i us zu beschranken, 
sondern statt dessen in vorteilhaf ter Weise aufierhalb dieses 
Bereiches zu wahlen. Eine solche Wahl mag auf den ersten 

35 Blick widersinnig erscheinen, weil dann nicht mehr 

sichergestellt ist, dass die gewunschte Anzahl von Bits 
punktiert bzw. repetiert wird. Durch eine vorteilhaf te 
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Anpassung der Werte von e p i U s und eminus kann aber erzielt 
werden, dass dennoch die gewunschte Anzahl erreicht wird. 

Es sei : 

5 

X±: Anzahl der Bits vor Rate Matching 

N p z Anzahl zu punktierender / repetierender Bits (der Index 
p in N p weist auf die Anzahl der zu punktierenden Bits hin, N p 
kann aber auch die Anzahl der zu repetierenden Bits 
10 bezeichnen) 

Um die Anwendung des Rate Matching Algorithmus und damit die 
Ratenanpassungsmuster vollstandig zu spezif izieren, mussen 
jeweils der Fehleranf angswert e in i, das Fehlerinkrement e pius 
15 und das Fehlerdekrement e min us angegeben werden, da diese 

Parameter das Ratenanpassungsmuster vollstandig beschreiben. 

Im folgenden wird die Approximation von bevorzugten 
Ratenanpas sung smus tern mitt els dem im Release 99 UMTS Rate- 
20 Matching aufgefuhrten Algorithmus dargestellt. 

Nachfolgend werden MSglichkeiten gezeigt, wie mittels des 
bereits im Standard vorhandenen Rate Matching Algorithmus 
( Datenraten-Anpassungsalgorithmus ) bevor zugte 
25 Ratenanpassungsmuster fur kurze Blockgr5Sen bei Faltungscodes 
approximiert werden konnen. Dabei wird unter der 
Randbedingung dieses Algorithmus versucht, bei Punktierung 
bevor zugt Bits an den Enden des Codeblocks zu verwenden und 
bei Repetierung vor allem Bits aus der Mitte des Codeblocks. 

30 

Punktierung 

Die Parameter des Rate Matching Algorithmus werden so 
gewShlt, dass die ersten N 0 Bits am Beginn des Codeblock 
3 5 punktiert werden, dazu muss gelten 

W 0 • (*minus ~ epius ) < ^ini ^ ^0 ' * minus " (^0 " 0 ' * plus < * > 
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Als weiteres Kriterium ist vorgesehen, dass auch das letzte 
Bit des Blocks punktiert wird, und zwar gemafc folgender 
5 Bedingung : 

{N 0 -l)-(e minus -e pius )<e ini (2) 

In diesem Fall wird namlich der Wert der Fehlervariablem e 
genau beim letzten Bit negativ werden, was bedingt, dass dann 
10 dieses Bit punktiert wird. 

Beide Kriterien werden z. B. durch folgende bevorzugte Wahl 
der Parameter erfullt: 

15 e minLU =N p -N 0 (4) 

*ini = N 0 ^ minus ~ (^0 ~ l ) ' * plus < 5 > 



In diesen Formeln ist auch der Spezialfall, dass kein Bit am 
20 Beginn des Codeblocks punktiert werden soli (No = 0) , 

enthalten. Es gilt dann: ei n i = X it e plus = X±, e^in^ = N p . 

Die allgemeinen Implement ierungen, welche e± n i nach den 
Formeln (1) bis (4) wahlen, ergeben Ratenanpassungsmuster , 

2 5 welche sich von denjenigen der bevorzugten Parameterwahl nach 

(3) bis (5) lediglich dadurch unterscheiden, dass von der 
(N 0 + l)-ten bis zur (N p - l)-ten Punktierungss telle der 
Index des zu punktierenden Bits urn eins erniedrigt sein kann. 

3 0 Fur das Anwendungsbei spiel einer Punktierung von 48 Bit auf 

40 Bit zeigt die Tabelle in Fig. 2 6 Punktierungsmuster nach 
der bevorzugten Parameterwahl bis zu % = 6, Die nicht fett 
gedruckten Punktierungsstellen konnen durch Variation des e ini 
Wertes gemSS (1) und (2) entweder teilweise oder vollstandig 
3 5 um eins erniedrigt werden. 
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Die nachfolgend in Fig. 27 dargestellte Tabelle zeigt in 
gleicher Weise die resultierenden Muster fur eine Punktierung 
von 111 Bit auf 80 Bit. 

5 Obwohl sich auf diese Weise nicht die optimalen 

Punktierungsmuster , die bereits weiter oben besprochen 
wurden, erzielen lassen, so kann man mit diesem Verfahren 
doch eine gewisse Verbesserung der UbertragungsqualitSt 
gegeniiber dem derzeitigen Stand der Spezif ikation erreicht 
10 werden, wobei die vorzunehmenden Anderungen vergleichsweise 
gering sind. 



Repeti erring 



15 Die Parameter des Rate Matching Algorithmus werden 

erf indungsgemaS so berechnet, dass ein maximaler Abstand des 
letzten zu repetierenden Bits vom Blockende garantiert wird, 
es muss also gel ten: 

20 Weiterhin kann dermittleren Abstand zwischen zu repetierenden 
Bits R R vorgegeben werden. R R muss nicht eine ganze Zahl 
sein, sondern kann eine positive rationale Zahl sein. Es gilt 
dann : 

K*=-^-, (7, 

^ minus 

2 5 Somit konnen e p i us und e m i nus unter der Randbedingung , dass ihr 
Quotient gerade R R ergibt und insgesamt N p Bits repetiert 
werden, frei gew&hlt werden. 

Soil das erste zu repetierende Bit, genauer gesagt die 
30 Position des ersten zu repetierenden Bits (hier als bi 
bezeichnet) vorgegeben werden, so muss neben (6) gel ten 

fjsL< e . <_£»»__ (8) 

• — ^ minus i . ' * w ' 

b t b t -1 

wobei e m i„ us eine Ganzzahl sein sollte und b\ < X± - N p + 1 . 
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Eine bevorzugte Parameterwahl ergibt fur 
e minu , = N p . (9) 

e P tus = x i +1 (10) 

5 e M =(b l -l)-N p +l (ID 

Mit dieser Wahl der Parameter ist die Position des ersten zu 
repetierenden Bits £>i, und es werden, wie gefordert, N p Bits 
repetiert . 

Auch hier sind die entstehenden Repetierungsmuster nicht 
optimal, verglichen mit den bereits weiter oben besprochen 
Mustern. Trotzdem kann man mit diesem Verfahren doch eine 
gewisse Verbesserung der Ubertragungsqualit&t gegenuber dem 
derzeitigen Stand der Spezif ikation erreicht werden, wobei 
die vorzunehmenden Anderungen wiederum vergleichsweise gering 
sind. Durch eine gtinstige Wahl des Parameters i>i kann 
erreicht werden, dass die Repetierung nicht schon am Anfang 
beginnt. Am Anfang ist eine Repetierung namlich nicht notig, 
da die Bits am Anfang des Faltungsdecoders wie oben gezeigt 
ohnehin schon eine vergleichsweise niedrige Fehlerrate 
aufweisen. Viel nutzbringender ist es also, wenn die zu 
repetierenden Bits, wie durch dieses Verfahren geschehen eher 
zur Mitte hin konzentriert werden. Ein Nachteil dieses 
Ausfuhrungsbeispiels ist allerdings, dass es nur am Anfang 
Repetierung vermeidet, wahrend die Verhaitnisse am Ende weit 
weniger positiv beeinflusst werden konnen. Das ist der Preis, 
der ftir die vereinfachte Implementierung gezahlt werden muss. 

Selbstverstandlich ist auch eine Kombination von oben 
3 0 genannten Kriterien bei der Auswahl eines Punktierungsmusters 
moglich. Beispielsweise kann man ein Muster aus zwei hier 
vorgestellten Mustern kombinieren, indem am Anfang der Anfang 
des einen Musters verwendet wird und am Ende das Ende des 
zweiten Musters. Des weiteren ist es unerheblich, wenn die 
35 Bits in einer verSnderten Reihenfolge ausgegeben werden, und 
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gleichzeitig das Punktierungsmuster analog angepasst wird. 
Beispielsweise kann man die Reihenfolge der Polynome im 
Faltungskodierer vertauschen. 
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Patentanspruche 

1. Verfahren zur Anpassung der Datenrate eines Datenstroms 
in einer Kommunikationsvorrichtung, 

5 - wobei der Datenstrom in zumindest einen Datenblock 

unterteilbar ist, welcher zu iibertragende 
Ubertragungsbits enthalt, 

- wobei die Ubertragungsbits durch einen Codiervorgang 
aus inf ormationstragenden Eingangsbits gebildet werden, 

10 - bei dem zur Anpassung der Datenrate aus einem 

Datenblock des Datenstroms bestimmte Ubertragungsbits 
entfernt (punktiert) werden, 

- wobei durch ein Punktierungsmuster vorgegeben wird, 
welche Ubertragungsbits zu entfernen sind, 

15 - und das Punktierungsmuster derart ausgelegt ist, dass 

bevorzugt Ubertragungsbits entfernt werden, die uber den 
Codiervorgang von wenigen Eingangsbits abhangen. 

2. Verfahren nach Anspruch 1, bei dem das Punktierungsmuster 
20 durch folgende Schritte gebildet wird: 

- Ermittlung einer kumulativen Punktierungsstarke, welche 
angibt, welcher Anteil von Inf ormationsbits durch 
Entfernen von Ubertragungsbits aus dem Datenblock 
entfernt wurde, 

25 - Bildung einer Entscheidungsfunktion in Abhangigkeit von 

der kumulativen Punktierungsstarke, 

- Minimieren der Entscheidungsfunktion zur Ermittlung des 
Punktierungsmusters . 

30 3. Verfahren nach einem der vorhergehenden Anspriiche, bei 

dem das Punktierungsmuster iiber eine Punktierungsrate den 
Abstand zwischen zu entfernenden Ubertragungsbits 
vorgibt, wobei die Punktierungsrate fiir unterschiedliche 
Bereiche im Datenblock unterschiedlich ist. 



35 



Verfahren nach Anspruch 3 , bei dem die Punktierungsrate 
im mittleren Bereich des Datenblocks im Wesentlichen 
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aquidistante Abst&nde zwischen den zu entfernenden Bits 
aufweist . 

5. Verfahren nach einem der vorhergehenden Anspriiche, 
5 dadurch gekennz ei chnet , 

dass das Punktierungsmuster derart ausgestaltet ist, dass 
durch die Punktierung, von dem vorderen Ende des zu 
punktierenden Datenblocks her betrachtet, einen Abschnitt 
aus folgender Reihe (Bitpositionen) enthalt : 1, 4, 2, 3, 
10 8, 7, 5, 6, 15, 12, 14, 11, 10, 9 wobei "1" der ersten 

Bitposition entspricht. 

6. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennz ei chnet, 

15 dass das Punktierungsmuster derart ausgestaltet ist, dass 

durch die Punktierung, von dem hinteren Ende des zu 
punktierenden Datenblocks her betrachtet, einen Abschnitt 
aus folgender Reihe (Bitpositionen) enthalt: 0, 4, 6, 1, 
2, 15, 12, 10, 9, 1, 4, 5, 18, 13, 8, wobei "0" der 

20 letzten Bitposition entspricht. 

7. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennz ei chnet, 

dass das Punktierungsmuster derart ausgestaltet ist, dass 
25 8 von 48 Bit punktiert werden und zwar die Bit 1, 2, 4, 

8, 42, 45, 47, 48. 

8. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennz ei chnet, 

30 dass das Punktierungsmuster derart ausgestaltet ist, dass 

31 von 111 Bit punktiert werden und zwar die Bit 1, 2, 3, 
4, 5, 6, 7, 8, 12, 14, 15, 24, 42, 48, 54, 57, 60, 66, 
69, 96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 
111. 
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9. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

dass das Punktierungsmuster derart ausgestaltet ist, dass 
14 von 54 Bit punktiert werden und zwar die Bit 1, 2, 3, 
5 4, 7, 8, 36, 39, 42, 48, 51, 52, 53, 54. 

10. Verfahren nach einem der vorhergehenden Anspruche 1-8, 
dadurch gekennzeichnet, 

dass das Punktierungsmuster derart ausgestaltet ist, dass 
10 14 von 54 Bit punktiert werden und zwar die Bit 1, 2, 3, 

4, 6, 7, 8, 39, 45, 48, 51, 52, 53, 54. 

11. Verfahren zur Anpassung der Datenrate eines Datenstroms 
in einer Kommunikationsvorrichtung, 

15 - wobei der Datenstrom in zumindest einen Datenblock 

unterteilbar ist, welcher zu ubertragende 
Ubertragungsbits enth&lt , 

- wobei die Ubertragungsbits durch einen Codiervorgang 
aus in format ionstragenden Eingangsbits gebildet werden, 

20 - bei dem zur Anpassung der Datenrate aus einem 

Datenblock des Datenstroms bestimmte Ubertragungsbits 
wiederholt (repetiert) werden, 

- wobei durch ein Repetierungsmuster vorgegeben wird, 
welche Ubertragungsbits zu repetieren sind, 

25 - und das Punktierungsmuster derart ausgelegt ist, dass 

bevorzugt Ubertragungsbits repetiert werden, die uber den 
Codiervorgang von vielen Eingangsbits abh&ngen. 

12. Verfahren nach Anspruch 11, bei dem das 

30 Repetierungsmuster durch folgende Schritte gebildet wird: 

- Ermittlung einer Funktion einer kumulativen 
Repetierungsstarke, welche angibt, 

- welcher Anteil von Eingangsbits durch Wiederholen von 
Ubertragungsbits im Datenblock wiederholt wurde, 

35 - Bildung einer Entscheidungs funktion in Abhangigkeit von 

der kumulativen Repetierungsstarke, 
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- Maximieren der Entscheidungsfunktion zur Ermittlung des 
Repetierungsmusters . 

13. Verfahren nach einem der vorhergehenden Anspriiche 11 oder 
12, 

dadurch gekennzeichnet, 

dass die Repetierungsrate des Repetierungsmusters, welche 
den Abstand zwischen den zu repetierenden Bits vorgibt, 
im mittleren Bereich des Datenblocks im wesentlichen 
aquidistante Abstande bedingt und am Rand des Datenblocks 
so grOSe Abstande, dass keine Bit repetiert werden. 

14. Verfahren nach einem der vorhergehenden Ansprtiche 11 bis 
13, 

dadurch gekennzeichnet, 

dass das Repetierungsmuster derart ausgestaltet ist, dass 
4 von 36 Bits repetiert werden und zwar die Bits 16, 18, 
20, 22. 

15. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass der Datenblock , in welchem die Ratenanpassung 
durchgefuhrt wird, mit einem Faltungscode codierte Daten 
umf asst . 

16 . Kommunikationsvorrichtung, 

mit einer Ratenanpassungseinrichtung (6) zur Punktierung 
oder Repetierung eines Datenblocks eines der 
Ratenanpassungseinrichtung (6) zugefuhrten Datenstroms 
gemaS einem bestimmten Ratenanpassungsmuster zur 
Anpassung der Datenrate des Datenstroms, wobei die 
Ratenanpassungseinrichtung durch die Punktierung oder 
Repetierung dem Ratenanpassungsmuster entsprechende Bits 
aus dem Datenblock entfernt oder wiederholt, 
dadurch gekennzeichnet, 

dass die Ratenanpassungseinrichtung (6) derart 
ausgestaltet ist, dass sie die Ratenanpassung mit einem 
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Punktierungsmuster oder Repetierungsmuster durchgefuhrt , 
welches nach einem der vorstehenden Anspruche 1-15 
ausgestaltet ist. 

5 17. Kommunikationsvorrichtung nach Anspruch 16, 
dadurch gekennzeichnet, 
dass die Kommunikationsvorrichtung (1) eine 
Mobil funks ende- oder Mobil funkempf angsvorrichtung, 
insbesondere eine UMTS-Mobilfunksende- oder UMTS- 
1 0 Mobi 1 f unkemp f angsvorri chtung , ist. 
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HS-SCCH, Part 2, Pattern 19, FER=1.1xE-02 Error Histogram 
0.0060 



0.005- 



0.004 4 

o 

lu 0.003 H 



0.002 - 



0.001 - 



0.0001 



f- 



•H 



1.0 



10 15 20 25 
Frame Index 



30.0 



FIG 3 
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HS-SCCH, Parti, Pattern 0, FER=2.8xE-03 Error Histogram 
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FIG 10 

HS-SCCH, Parti, Pattern 3, FER=2.0xE-09 Error Histogram 

0.00200 1 • 1 : : 1 



0.0015- 

2 

0.0010- 

CD 



0.0005 - 



0.00010 H 1 1 1 1 1 1 1 f 

1.0 2 3 4 5 6 7 8 9.0 

Frame Index 



FIG 11 



Punktierung von 48 auf 40 Bit, R=1/3 


Pattern Nr. 


zu punktierende Bits 


1 


1,2,3, 4, 45, 46, 47,48 


2 


1,2,3,4,42,45,47,48 


3 


1,2,4, 8,42, 45,47, 48 


4 


1,2,4, 15, 42, 45, 47, 48 
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FIG 12A 



Punktierung von 111 auf 80 bit, R=1/3 


Pattern 


zu punktierende Bits 


1 


1 2 3 4 5 6 7 8 9 10 11 12 14. 15, 24, 92, 93, 96, 98, 
99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111 


2 


1 2 3 4 5 6 7 8 9 10 11 12 13 15 24 92 93 96. 98, 

1, , w, *T, w, V/j f , w, w , Iv, 1 1 | I £- j iw, i v/ j ■ j w^., wv, ww, ww, 

99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111 


3 


1 2 3 4 5 6 7 8 9 10 11 12 14 15 48. 60 93. 96. 98. 

1, w , T, w, V, # , w, w, lw, 1 1) ■ j 1 • j 'v, ■ w j ww, vw, ww f ww, 

99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111 


4 


1 2 3 4 5 6 7 8 9 10 11 12 13 15.48.60,93.96.98, 

lj W, I ) W , W j 1 , V, V, 1 W | 1 1) 1^) ■ Vj ■ Wj IV, WW, WWj WW J 

99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111 


5 


1 2 3 4 5 6 7 8 10 11 12 14 15 42 45 57 66 93,96. 

1, t- , W, *T, V, V, / , V/, lu, 1 I, 1 fc-j 1 » J 1 ^ J ~*-J ■ ^ J W« ) ww, WW, WW, 

98, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 ! 


6 


1 2 3 4 5 6 7 8 10 11 12 13 15 42 45 57 66 93,96, 

1, Cm , W, I y W, W j f , W, 1 V, 1 1, 1 Lmy 1 Wj 1 W , T , ■ W , W* , WW, WW, WW, 

98, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


7 


1 2 3 4 7 8 9 15 21 27 33 39 45 51 57 63. 69. 75. 

1, C— j W, 1 , I , V/, w, 1 W, I, ' , WW, WW, 1 W j W 1, Wf , WW, WW, I w, 

81, 87, 93, 96, 99, 101, 102, 104, 105, 108, 109, 110, 111 


8 


1 2 3 4 5 6 7 8 11 12 14 15 24 36 48 60 72. 84, 93, 

1, C- y W, I y W, W, ■ , W, 1 1, 1 *- J ■ ■ , » W J ^ "J WW j IW, WW, • W T , WW, 

96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


9 


1 2 3 4 5 6 7 8 11 12 13 15 24, 36 48,60,72,84,93, 

1, L- j W, i , W j W, f , W, 1 1, 1 ^- j 1 w, 1 W, fc» I, WW, »v, ww, ■ w i, ww, 

96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


10 


1 2345678' 11 12 14 15 27 39 51 63 75 87.93, 

1, Lm y W, I , W, W, 1 , W, 1 1, \ £my 1 1 J 1 V, £— 1 , WW, W 1, WW, 1 W, Wl , WW, 

; 96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


11 


1 2 3 4 5 6 7 8 11 12 13 15 27 39 51 63 75 87 93 

1, £~y W, *T, W, W, # , W, i 1, 1 £-y IW, IW, ^ 1 , \J\J y Wl, WW, 1 W, Wl , WW, 

96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


12 


1 2 3 4 5 6 7 8 10 11 12 14 15 45 48 57 63 93 96 

1, £-y w, *T, w, w, 1 , KJy IV, 1 1, 1 £-y IT, lw, Tw, » w, W 1 , WW , ww, WW, 

98, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


13 


1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 15, 45, 48, 57, 63, 93, 96, 
98, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


14 


1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 14, 15, 24, 36, 48, 54, 60, 72, 84, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


15 


1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 13, 15, 24, 36, 48, 54, 60, 72, 84, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 j 


16 


1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 45, 48, 51, 57, 63, 93, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 
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FIG 12B 



17 


1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 15, 45, 48, 51, 57, 63, 93, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 j 


18 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 36, 48, 54, 57, 60, 72, 84, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 j 


19 


1, 2, 3, 4, 5, 6, 7, 8, 12, 14, 15, 24, 36, 42, 48, 54, 57, 60, 72, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


20 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 36, 42, 48, 54, 57, 60, 72, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


21 


1, 2, 3, 4, 5, 6, 7, 8, 12, 14, 15, 36, 42, 45, 48, 54, 57, 60, 72, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


22 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 36, 42, 45, 48, 54, 57, 60, 72, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


23 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 36, 42, 48, 51, 57, 60, 66, 72, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


24 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 36, 48, 54, 57, 60, 66, 72, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


25 


1, 2, 3, 4, 5, 6, 7, 8, 12, 14, 15, 24, 48, 54, 57, 60, 63, 66, 72, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


26 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 48, 54, 57, 60, 63, 66, 72, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


27 


1, 2, 3, 4, 5, 6, 7, 8, 13, 15, 24, 36, 42, 48, 51, 57, 60, 66, 72, 
92, 96, 99, 101, 102, 104, 105, 107, 108, 109, 110, 111 j 


28 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 42, 48, 54, 57, 60, 66, 69, 
! 96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


29 


1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 24, 92, 93, 96, 98, 
99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111 


30 


1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 24, 92, 93, 96, 98, 
99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111 


31 


1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 45, 48, 57, 66, 93, 96, 
98, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 j 


32 


1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 15, 45, 48, 57, 66, 93, 96, 
98, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


33 


1, 2, 3, 4, 5, 6, 7, 8, 12, 14, 15, 24, 42, 48, 54, 57, 60, 66, 69, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 
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FIG 14 



FIG 15 



Repetierung von 8 bit (32 auf 40 bit), R=1/2 


Pattern 


zu repetierende Bits 


1 


17, 19, 21,23, 25, 27, 29, 31 


2 


13,14,15,16,17,18,19, 20 


3 


18, 20, 22, 24, 26, 28, 30, 32 


2 


16, 18, 20, 22,24, 26, 28, 30 




Repetierung von 6 bit (74 auf 80 bit), R=1/2 


Pattern 


zu repetierende Bits 


1 


35, 36, 37, 38, 39, 40 


2 


32, 34, 36, 38, 40, 42 


3 


26, 30, 34, 38, 42, 44 


4 


20, 28, 36, 44, 52, 60 




Repetierung von 4 bit (36 auf 40 bit), R=1/2 


Pattern 


zu repetierende Bits 


1 


16,18, 20, 22 


2 


14,18, 20, 22 



FIG 16 



Repetierung von 14 bit (54 auf 40 bit), R=1/3 


Pattern 


zu repetierende Bits 


1 


1, 2, 3, 4, 7, 8, 39, 42, 45, 48, 51, 52, 53, 54 


2 


1, 2, 3, 4, 6, 7, 8, 39, 42, 48, 51, 52, 53, 54 


3 


1, 2, 3, 4, 7, 8, 36, 39, 42, 48, 51, 52, 53, 54 


4 


1, 2, 3, 4, 6, 7, 8, 39, 45, 48, 51, 52, 53, 54 



ERSATZBLATT (REGEL 26) 



WO 03/085873 PCT/DE03/01061 

12/21 



zusatzliche Punktierungsmuster von 111 auf 80 Bit, R = 1/3 


Muster 


zu punktierende Bits 


34 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39, 44, 49, 54, 59, 64, 69 

92, 96, 99,101,102,104,106,107,108,109,110,111 


35 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
42, 47, 52, 57, 62, 67, 72, 

92, 96, 99,101,102,104,106,107,108,109,110,111 


36 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
42, 44, 49, 54, 59, 64, 69 

92, 96, 99,101,102,104,106,107,108,109,110,111 


37 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39, 43, 47, 57, 61, 65, 69, 

92, 96, 99,101,102,104,106,107,108,109,110,111 


38 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 
39, 42, 44, 49, 54, 59, 64, 69 

92, 96, 99,101,102,104,106,107,108,109,110,111 


39 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 
36, 39, 44, 49, 54, 59, 64, 69 

92, 96, 99,101,102,104,106,107,108,109,110,111 


40 


1, 2, 3, 4, 5, 7, 8, 13, 15, 24, 
30, 35, 40, 45, 50, 55, 60, 68, 70, 75, 83, 
96, 99,101, 102, 104,106,108,109, 110, 111 


41 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39, 45, 51, 57, 63, 69, 75, 

92, 96, 99,101,102,104,106,107,108,109,110,111 


42 


1, 2, 3, 4, 5, 7, 8, 12, 13, 15, 24, 
36, 41, 46, 51, 56, 61, 66, 71, 76, 
92, 96, 99,101,102,104,106,108,109,110,111 



Fig. 17 
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Punktierung von 108 auf 80 Bit, R = 1/3 


Muster 


zu punktierende Bits 


1 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
48, 54, 57, 63, 66, 69, 72, 75, 

93, 96, 98, 99,101,102,103,104,105,106,107,108 



5 Fig. 18 
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Punktierungsmuster 114-» 80, R- 1/3 



Punktierung von 114 auf 80 Bit, R = 1/3 


Muster 


zu punktierende Bits 


1 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
42, 45, 48, 54, 57, 60, 66, 69, 72, 75, 
99,102, 104,105,107, 108, 109,110, 111, 112, 113, 114 


2 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
42, 48, 54, 57, 60, 66, 69, 72, 

96, 99, 102,104,105, 107, 108,109, 110, 111, 112, 113, 114 


3 


1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 15, 21, 
24, 48,54,57,60,63, 66, 
96, 97, 

99,102, 104, 105, 10 7, 108, 109,110, 111, 112, 113, 114 


4 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
42, 48, 54, 57, 60, 66, 69, 72, 75, 

96, 99, 102, 104, 105, 107, 108, 109, 110, 111, 112, 113, 114 


5 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 

42, 45, 48, 54, 57, 60, 66, 69, 72, 75, 

96, 99,102,104,105,107,108, 110,111,112,113,114 


6 


1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 13, 15, 24, 

42, 48, 54, 57, 60, 66, 69, 72, 75, 

96, 99,102, 104,105,107,108,110,111,112,113,114 


7 


1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 15, 24, 

48, 54, 57, 60, 66, 69, 
96, 

99, 101, 102, 104, 105, 107,108,109, 110,111, 112,113, 114 



5 

Fig. 19 
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Punktierungsmuster 117-> 80, R ■ 1/3 



Punktierungsmuster von 117 auf 80 Bit, R = 1/3 


Muster 


zu punktierende Bits 


1 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
36, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, 80, 84, 
98, 102, 105, 107, 108, 110, 112, 113, 114, 115, 116, 117 


2 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, 80, 84, 
98, 102, 105, 107,108,110, 112, 113, 114, 115, 116,117 


3 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39, 40, 44, 51, 52, 56, 63, 64, 68, 75, 76, 80, 87, 
98, 102, 105, 107, 108, 110, 112, 113, 114, 115, 116, 117 


4 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39, 43, 47, 51, 55, 59, 63, 67, 71, 75, 79, 83, 87, 
98, 102, 105, 107, 108, 110, 112, 113, 114, 115, 116, 117 


5 


1, 2, 3, 4, 5, 7, 8, 9, 12, 13, 
18, 23, 28, 33, 38, 43, 48, 53, 58, 63, 
68, 73, 78, 83, 88, 93, 98, 
105,106,109,110,111,113,114,115,116,117 


6 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
40, 43, 46, 49, 55, 61, 64, 67, 70, 73, 76, 79, 82, 
98, 102, 105,107, 108,110, 112, 113, 114, 115,116, 117 


7 


1, 2, 3, 4, 5, 7, 8, 12, 13, 15, 20, 24, 
36, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, 80, 84, 
87 

98, 102, 105, 107, 108, 110, 112, 114, 115, 116, 117 


8 


1, 2, 3, 4, 5, 7, 8, 12, 13, 15, 24, 
32, 36, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, 80, 
84, 86 

98,102,105,107,108,110,112,114,115,116,117 


9 


j 1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
42, 45, 48, 51, 54, 57, 60, 63, 66, 69, 72, 75, 78, 
98, 102, 105, 107, 108, 110, 112, 113, 114, 115, 116, 117 


10 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39, 42, 45, 48, 54, 60, 63, 66, 69, 72, 75, 78, 81, 
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98,102,105,107,108,110,112,113,114,115,116,117 


11 


1/ 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39, 42, 45, 48, 51, 54, 57, 60, 69, 75, 78, 81, 84, 
98,102, 105, 107,108, 110, 112,113, 114, 115, 116, 117 


12 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
42, 45, 48,54,57,60, 63, 66, 69, 72, 75, 78, 81, 
102, 105, 107, 108,110, 111, 112, 113, 114, 115, 116,117 


13 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39, 42, 45, 48, 54, 60, 63, 66, 69, 72, 75, 78, 81, 
84 

102, 105, 107, 108, 110, 112, 113, 114, 115, 116, 117 


14 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39, 42, 45, 48, 54, 60, 63, 66, 69, 72, 75, 78, 81, 
99,102,105,107,108,110,111,113,114,115,116,117 


15 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
36, 42, 45, 48, 54, 60, 63, 66, 69, 72, 75, 78, 81, 
98,102,105,107,108,110,112,113, 114,115,116,117 



Fig. 20 
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Punktierungsmuster 52 -» 40, /?= 1/2 



Punktierung von 52 auf 40 Bit, R = 1/2 



Muster 


zu punktierende Bits 


1 


1, 2, 3, 4, 5, 43, 45, 47, 49, 50, 51, 52 


2 


1, 2, 3, 4, 5, 45, 47, 48, 49, 50, 51, 52 


3 


1, 2, 3, 4, 15, 25, 45, 47, 49, 50, 51, 52 


4 


1, 2, 3, 4, 5, 43, 47, 48, 49, 50, 51, 52 


5 


1, 2, 3, 4, 5, 43, 45, 48, 49, 50, 51, 52 


6 


1, 2, 3, 4, 5, 25, 45, 47, 48, 49, 51, 52 


7 


1, 2, 3, 4, 5, 25, 43, 47, 48, 49, 51, 52 


8 


1, 2, 3, 4, 5, 43, 45, 47, 48, 49, 51, 52 


9 


1, 2, 3, 4, 15, 43, 45, 47, 48, 49, 51, 52 


Fig. 21 

Punktierungsmuster 46 -» 40, /? = 1/2 


Punktierung von 46 auf 40 Bit, i? = 1/2 


Muster 


zu punktierende Bits 


1 


1, 3, 39, 41, 45, 46 


2 


1, 3, 39, 41, 43, 46 


3 


1, 3, 39, 43, 45, 46 


4 


1, 2, 3, 43, 45, 46 


5 


1, 2, 39, 41, 45, 46 i 


6 


1, 2, 3, 39, 43, 46 


Fig. 22 
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Punktierungsmuster 54 -> 40, ff = 1/3 



Punktierung von 


54 auf 40 


Bit 


, R 




1/3 














Muster 


zu 


punktierende 


Bits 
















1 


1, 
54 


2, 


3, 


4, 


6, 


7, 


8, 


39, 


42, 


48, 


51, 


52, 


53, 


2 


1, 
54 


2, 


3, 


4, 


6, 


7, 


8, 


39, 


45, 


48, 


51, 


52, 


53, 


3 


1, 
54 


2, 


3, 


4, 


1, 


8, 


39, 


42, 


45, 


48, 


51, 


52, 


53, 


4 


1, 

54 


2, 


3, 


4, 


1, 


8, 


13, 


39, 


45, 


48, 


51, 


52, 


53, 


5 


1, 
54 


2, 


3, 


4, 


1, 


8, 


36, 


39, 


42, 


48, 


51, 


52, 


53, 



5 

Fig. 23 



Punktierungsmuster 56 40, R = 1/2 

10 



Punktierung von 56 auf 40 Bit, R = 1/2 


Muster 


zu punktierende Bits 


1 


1, 2, 3, 4, 5, 6, 7, 45, 47, 49, 51, 52, 53, 
54, 55, 56 


2 


1, 2, 3, 4, 5, 6, 15, 45, 47, 49, 51, 52, 53, 
54, 55, 56 


3 


1, 2, 3, 4, 5, 15, 21, 29, 47, 49, 51, 52, 53, 
54, 55, 56 



Fig. 24 
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Repetierungsmuster 36 -> 40, R ■ 1/2 



Repetierung von 36 auf 40 Bib, i? = ^ 


Muster 


zu repetierende Bits 


1 


14, 18, 20, 22 


2 


16, 18, 20, 22 


3 


14, 17, 10, 23 


4 


10, 15, 20, 25 


5 


13, 16, 19, 22 


Fig. 25 


Punktierung von 48 auf 40 Bit 


Muster 


zu punktierende Bits 


1 


1, 8, 15, 22, 28, 35, 42, 48 


2 


1, 2, 10, 18, 25, 33, 41, 48 


3 


1, 2, 3, 12, 21, 30, 39, 48 


4 


1, 2, 3, 4, 15, 26, 37, 48 


5 


1, 2, 3, 4, 5, 20, 34, 48 


6 


1, 2, 3, 4, 5, 6, 27, 48 



Fig. 26 
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Figur 27: Punktierung 


von 


111 


auf 


80 


Bit 






Muster 


zu 


punktierende 


Bits 










1 


1, 


5, 


8, 


11, 


14, 


17, 


20, 23, 26, 29, 32, 


35, 


38, 




41, 


44, 


47, 


50, 


53, 


56, 


60, 63, 66, 69, 72, 


75, 


78, 




81, 


84, 


87, 


90, 


93, 


96, 


99,102,105,108,111 






2 


1, 


2, 


6, 


9, 


12, 


15, 


18, 21, 24, 27, 31, 


34, 


37, 




40, 


43, 


46, 


49, 


52, 


55, 


59, 62, 65, 68, 71, 


74, 


77, 




80, 


83, 


87, 


90, 


93, 


96, 


99,102,105,108,111 






3 


1, 


2, 


3, 


7, 


10, 


13, 


16, 19, 23, 26, 29, 


32, 


35, 




38, 


42, 


45, 


48, 


51, 


54, 


57, 61, 64, 67, 70, 


73, 


77, 




80, 


83, 


86, 


89, 


92, 


96, 


99,102,105,108,111 






4 


1 


, 2, 


3, 


4, 


8, 


11, 


, 14, 17, 21, 24, 27, 


30, 






34, 


37, 


40, 


43, 


47, 


50, 


53, 56, 60, 63, 66, 


69, 


73, 




76, 


79, 


82, 


86, 


89, 


92, 


95, 99,102,105,108,111 




5 


1, 


2, 


3, 


4, 


5, 


9, 


12, 15, 19, 22, 25, 


29, 


32, 




35, 


39, 


42, 


45, 


49, 


52, 


55, 58, 62, 65, 68, 


72, 


75, 




78, 


82, 


85, 


88, 


92, 


95, 


98, 102,105, 108,111 






6 


1, 


- 2, 


3, 


4, 


5, 


6, 


10, 13, 17, 20, 23, 


27, 


30, 




34, 


37, 


40, 


44, 


47, 


51, 


54, 57, 61, 64, 67, 


71, 


74, 




78, 


81, 


84, 


88, 


91, 


95, 


98,101,105,108,111 






7 


1, 


- 2, 


3, 


4, 


5, 


6, 


7, 11, 14, 18, 21, 


25, 


28, 




32, 


, 35, 


39, 


42, 


46, 


49, 


53, 56, 59, 63, 66, 


70, 


73, 




77, 


, 80, 


84, 


87, 


91, 


94, 


98,101,105,108,111 






8 


1 


, 2, 


3, 


4, 


5, 


6, 


7, 8, 12, 16, 19, 


23, 


26, 




30, 


, 33, 


37, 


40, 


44, 


48, 


51, 55, 58, 62, 65, 


69, 


72, 




76, 


r 80, 


83, 


87, 


90, 


94, 


97,101,104,108,111 






9 


1 


, 2, 


3, 


4, 


5, 


6, 


7, 8, 9, 13, 17, 


20, 


24, 




28 


r 31, 


35, 


39, 


42, 


46, 


50, 53, 57, 60, 64, 


68, 


71, 




75 


r 79, 


82, 


86, 


90, 


93, 


97,101,104,108,111 






10 


1 


, 2, 


3, 


4, 


5, 


6, 


7, 8, 9, 10, 14, 


18, 


22, 




25 


, 29, 


33, 


37, 


40, 


44, 


48, 52, 55, 59, 63, 


67, 


70, 




74 


, 78, 


82, 


85, 


89, 


93, 


97,100,104,108,111 






11 


1 


, 2, 


3, 


4, 


5, 


6, 


7, 8, 9, 10, 11, 


15, 


19, 




23 


, 27, 


31, 


35, 


38, 


42, 


46, 50, 54, 58, 61, 


65, 


69, 




73 


, 77, 


81, 


85, 


88, 


92, 


96,100,104,108,111 
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if puncturing is to be performed 



e = e ini 
m= 1 

do while m <= Xj 
if e<=0 then 



— initial error between current and desired puncturing ratio 

— index of current bit 

— update error 

— check if bit number m should be punctured 



1 0 set bit Xj^ to S where <fe{0, 1 } 

e = e + ep^ — update error 
end if 
m = m + 1 
end do 
1 5 else 

m= 1 

do while m <= Xj 

e e e minus 

20 do while e <= 0 

repeat b\tx ittn 
e — e + e plus 
end do 
m = m + 1 
2 5 end do 

end if 



next bit 



initial error between current and desired puncturing ratio 
• index of current bit 



« update error 

— check if bit number m should be repeated 



— update error 



— next bit 



Fig. 28 
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w 0.003- 
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(57) Abstract: The invention relates to a 
method for adapting the data transfer rate 
of a data flow in a communications device 
according to which: the data flow can be 
subdivided into at least one data block 
containing transmission bits to be transmitted; 
the transmission bits are formed by a coding 
process from information-carrying input bits; 
transmission bits determined from a data 
block of the data flow are removed (dotted) 
in order to adapt the data transfer rate; a 
dotting pattern stipulates which transmission 
bits are to be removed, and; the dotting 
pattern is constructed in such a manner that 
transmission bits are preferably removed 
that, during the coding process, depend on 
few input bits. The invention also relates to 
a corresponding communications device. 



1.0 5 10 15 20 25 30.0 

Frame Index (57) Zusammenfassung: Die Erfindung be- 

trifft ein Verfahren zur Anpassung der Daten- 
rate eines Datenstroms in einer Kommunikationsvorrichtung, bei dem: der Datenstrom in zumindest einen Datenblock unterteilbar ist, 
welcher zu ubertragende Ubertragungsbits enthalt; die Ubertragungsbits durch einen Codiervorgang aus informationstragenden Ein- 
gangsbits gebildet werden; bei dem zur Anpassung der Datenrate aus einem Datenblock des Datenstroms bestimmte Ubertragungsbits 
entfernt (punktiert) werden, bei dem; durch ein Punktierungsmuster vorgegeben wird, welche Dbertragungsbits zu entfemen sind; 
und das Punktierungsmuster derart ausgelegt ist, dass bevorzugt Ubertragungsbits entfernt werden, die tiber den Codiervorgang von 
wenigen Eingangsbits abhangen. Des weiteren betrifft die Erfindung eine entsprechende Kommunikationsvorrichtung. 
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